(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
10 January 2002 (10.01.2002) 




PCT 



(10) International Publication Number 

WO 02/03350 Al 



(51) International Patent Classification 7 : G08G 1/01 

(21) International Application Number: PCT/IL0 1/00588 

(22) International Filing Date: 28 June 2001 (28.06.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

137123 



2 July 2000 (02.07.2000) EL 



(71) Applicants and 

(72) Inventors: KAPLAN, Joseph [DL/IL]; 44 Ha'onia Street, 
75438 Rishon Le'Zion (IL). AVNI, Ofer [IL/IL]; Gizo 1, 
99745 Gizo (IL). 

(74) Common Representative: KAPLAN, Joseph; 44 

Ha'onia Street, 75438 Rishon Le'Zion (IL). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, ICR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, 
SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, 
ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 



[ Continued on next page ] 



(54) Title: METHOD FOR MONITORING CELLULAR COMMUNICATION, AND SYSTEM THEREFOR 




flUKSAKY 

CELL BOUNDARY 
► DRIVING DIRECTION 

ROUTE 

© SIGNAL STRENCH REP. LOC 

® HANDOVER LOCATION 

01 J * ROUTE SECTION BETWEEN 
JHJ HANDOVERS 



(57) Abstract: A system and method that continuously ex- 
tracts traffic load and speed on roads within the coverage 
area of a cellular network. The data is extracted directly 
from the higher level of communications in a cellular net- 
work without using any external sensors. The cellular data 
used by the system includes cell handover sequences as the 
major input The method consists of a learn phase in which 
a vehicle with a location device (say GPS system) travels 
across the covered routes and collects the cellular data and 
location data in parallel. In the continuous data collection 
stage the cellular data is processed and correlated to the data 
collected in the leam phase to yield the route and exact lo- 
cation of the vehicle on it. Each such two locations yield 
the travel distance and time, and thus the driving speed in 
this route section. This procedure is performed continuously 
across the covered area to yield the traffic load and speed. 
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Method for Monitoring Cellular Communication and 

System Therefor 

Field 

This invention relates generally to traffic load monitoring, and in particular to determining the location 
and speed of vehicles carrying mobile phones using the cellular phone system. 

Background 

Real time traffic loads detection and traffic speed measurement in specific routes is an urgent and 
important need in the modern urban areas. Statistical data about traffic loads in different time frames is 
a valuable asset for municipal planning authorities as well as commercial companies ( road services, 
fleet companies etc.) 

Until now these needs are fulfilled only partially, not in real time and in a very costly manner: 
Airplanes in peak hours, Cameras at key locations and (inaccurate) reports of driver's experience are 
used to generate partial, close to real time traffic data. Counters periodically located across the road in 
specific locations are used to generate local and partial statistical traffic data. 
These inaccurate, costly methods are being used because until the last years there were no means to 
accurately inexpensively locate vehicles from remote. Lately two such mechanisms were introduced: 

1. The GPS system that enables accurate detection of vehicles carrying GPS location detectors, of 
course a communication device is required to transmit the location data to a central location for 
analysis. In addition since the vehicle is identified this requires the owners consent. The GPS 
system is being used to some extent in theft detection/ emergency services applications. 

2. The cellular mobile systems with an exponentially growing installed base supply location 
information. Some companies nave explored the option to extract traffic information by sending 
location data from cellular phones to an analysis center. Due to the quantities of calls or data-links 
that are required in order to receive a complete traffic picture, this method is not relevant to 
cellular operators, and their systems are likely to collapse if incorporated in such a system. 

A cellular network consists of the following elements: 

1 . Cellular switches (typically controls 4-8 base station controllers) 

2. Base station controllers (typically controls 32-64 base stations) 

3 . Base stations (where the cellular antennas are located) 

4. Mobile units (cellular phones). 
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The first 3 elements are connected mostly by physical lines while the connection to the mobile unit is 
achieved through the air interface. 

The network includes voice/data channels and forward/backward control channels that synchronize the 
network operation. 

When a mobile unit moves across an area, reports of the signal strength from several base station is 
sent periodically over the control channels. 

The signal level of the currently serving base station is monitored continuously and when it decays, a 
handover (also known as handoff) occurs that transfers control to another base station. 
While the voice/data information goes all the way from the mobile unit to the cellular switch, the 
information that flows on the control channels does not always reach the cellular switch. For example 
signal strength information reaches the base station controller only, while handover information usually 
reaches the cellular switch. 

Several methods are known in prior art that teach location detection or traffic speed monitoring based 
on cellular information- 
US Pat. No. 5.602.903 issued to LeBlanc et al and assigned to US West Technologies teaches a method 
of mapping cells boundaries based on RF measurements as polygons. In order to locate a mobile unit, 
the polygons for all base stations per it's location are intersected to yield the bounding of the polygon 
area that describes the position of the mobile unit in term of a minimum and maximum error estimate. 
This method is inaccurate in rural areas because of the large cells and will provide erroneous positions 
in urban areas due to the frequent radiation blocking and reflecting elements. 

US Pat. No. 5.657.487 issued to Doner and assigned to Airnet Communications teaches a method of 
mapping an area with vectors of cellular signal strength in a certain point from several base stations 
and then, when a car passes through, such mapping can deteraiine on which road this car was traveling. 
Since this method is based on signal strength measurements that are performed periodically, it will get 
conflicting measurements in case of sharp signal changes within several meters range due to RF 
radiation blodking/reflecting elements. Actually this method teaches how to filter such changes and 
ignore areas in which such changes occur (see detailed explanation within the description of the Doner 
invention). This makes it insufficient in dense urban areas where such sharp changes are common. 
Further more - a system that will collect the signal strength data from all the base stations will be very 
large, costly and unrealistic to implement 

US Pat. No. 5.465.289 issued to Kennedy and assigned to E-systems teaches a method that uses 
dedicated traffic sensors (RF receivers) that monitor cellular communications within an area. When a 
vehicle passes through a cell the entry and exit time of the call are recorded and, knowing the length of 
the road within the cell, the vehicle speed is generated This method requires a dense spread of 
dedicated RF receivers across the area. In addition it may work only in cases where just one road, 
without any junctions, passes through a cell, and thus it can't be used for urban areas, nor for junctions 
within a cell. 
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The methods described in the prior art detailed above are insufficient for high accuracy traffic speed 
monitoring in urban areas. They do not supply solutions to the RF radiation blocking and reflecting 
elements within urban areas that have a very strong influence on handovers and signal strength sharp 
changes when driving through an urban area. They do not take into account the fact that within an 
urban area several road sections may pass through the same cell and screening algorithms applied on 
cell sequences are required to differentiate between those roads. 

In addition the implementation of the methods mentioned above involve very high costs and many 
unnecessary elements. The 1st two are based on signal strength measurements. Although the manner in 
which they extract the information is not disclosed, it may be extracted either from the lines connecting 
the base stations to the base station controllers or from the air interface, which requires large quantities 
of expensive equipment (about 10-100 times more expensive and 50 times more components relative to 
monitoring the communication lines between the base station controllers and the switch). Trying to 
send all this information through the cellular network to the cellular switch is also not practical because 
it will load the cellular network in a manner that will cause it to collapse. The 3 rd prior art discloses an 
extremely expensive implementation requiring RF receivers spread over the covered area. 

The current invention introduces a method to extract traffic information from any cellular network in 
every load stage possible, with minimal hardware elements and hence minimal system cost This 
invention teaches a method to utilize the frequent and repeatable handovers caused by the radiation 
blocking and reflecting elements in urban areas in order to further increase the accuracy of the 
correlation between cars and the road they travel on, while rnmimizing and simplifying the system 
required for this, and thus provides a much better resolution needed for speed extraction in urban areas. 

Summary of the Invention 

The current invention describes a system and method for measuring traffic load and speed based on 
monitoring and analyzing cellular communications. Accurate mobile unit location is derived from the 
cellular communications data in specific positions and timings. This data is analyzed to separate 
pedestrians, motorbikes and cars, and car data is further analyzed to derive the route the car drives 
through and the speed Data is collected and analyzed for all routes continuously thus yielding real time 
traffic load and speed information as well as continuous and comprehensive statistical data. 



Brief Description of the Drawings 

• Figure 1 shows a road map of a designated area including cellular coverage, handover and 
signal strength locations and route sections. 

• Figure 2 shows the route section/cell triplet table for all the routes between two adjacent 
handover locations within the designated area. 
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a Figure 3 shows the cell triplet/route section table derived from figure 2, there may be 
several route sections that may be allocated to the same cell* triplet. 

• Figure 4 shows the continuous route section table, for each route section all the route 
sections continuous to it are listed 

• Figures-5-7 showlhe handover data collected for three-vehicles and it's analysis to deave 
the time required to travel through the route sections involved at a specific time and date. 

• Figured shows the- content of the statistical database and a typical report generated from-jt 

• Figure 9 shows the learning flow chart describing the timing and circumstances that require 
a Ml or partial learning- of handover and signal strength location along routes- within the 
designated area. 

• Figure W shows-the-route identification flow chart describing the process of allocating a 
single route section to a cell triplet data collected during a cellular call. 

Description of the invention 

The current invention derives vehicle location information from the data available on the cellular 
network. There are 3 main sources from which the data may be collected: 

1. Mobile unit reports detailing the signalTevel from surrounding cells during calls. During a caHlhe 
mobile unit periodically (every 30 seconds) reports the signal level for the surrounding cells, to be 
used by the network (the switch) as a basis for it's handover decisions/A single report may not 
indicate the exact location, since there may be several locations at which the signal level is the 
same. In addition signal levels may vary due to external factors. However, when several reports are 
matched against the possible routes a vehicle may take within a certain area, this can be turned into 
an accurate location accompanied by the exact timing. 

This information is available to the base station controller as an integral part of each call, and can 
either be extracted from the base station controller or by intercepting the communication channel 
between the base stations and the switch. Since the mobile unit has this information, it can be sent 
as an SMS, using WAP or any other protocol to another phone for collection and analysis. 

2. Cellular handover information during calls. Handover operation is performed each time a mobile 
unit, being engaged in a cair, gets close to the edge of a cell or passes by a radiation 
blocking/reflecting element. The decrease in communication quality is identified by the cellular 
system and then the system transfers control' of the commutations line to another cell. The 
handover information, containing the old and new cell and the timing is available on the cellular 
communications control network. Since the cellular system handover decisions are rfeterministiQ 
and repeatable to a large extent this data can supply the accurate location of the mobile unit and the 
exact timing. 

This mfbimatiorr i^availableto the cellular switchas air integral part of eaclrcall; andean either, be 
extracted from the cellular switch or by intercepting the communication channel between the base 
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station controller and the switch. . Since the mobile unit has this information, it can be sent as an 
SMS, using WAP or any other protocol to another phone for collection and analysis. 



3 . Location queries to mobiles not engaged in a call. A mobile not engaged in a call reports it's 
location (current cell) periodically (every hour). If additional information is required for this area, 
a query can be forwarded to this mobile unit to: 

• Send the signal level of the any combination of the surrounding cells. This data c^n be 
sent and used as specified in (1). 

• When the mobile is switching between cells; send the ID of the cell that was switched 
from and the cell that was switched to, without reporting signal level. This data can be 
sent and used as specified in (2). 

The last procedure is loading the cellular system with heavy duty queries and messages, thus it will be 
conducted only when the cellular system is free ofToad, Le. very little number of calls compared'tbj the 
limitations of the cellular system. 



Deferarination of Handover Locations and Signal Strength along Routes (Leaning) 

The 1 st stage in the algorithm is the learning stage. In this stage two databases are created: one 
containing all" the handover locations lor vehicles driving in any road and in any direction within a , 
designated area, and the other containing all the reports detailing the signal strength for the cells across 
this area. 

Ther learning-process is carried: out in the following manner: vehicles- with synchronized GPS sysjtem, 
yielding continuously an accurate location and with operating cellular mobile unit travel across the 
designated area covering-each road; in any driving drrectiorrandall possible turns. The handover 
information and the signal strength report information for these mobile units are gathered and matched 
witfr the accurate-location: to yieldthe accurate location for each handover report or signal strength- , 
report These results are averaged for all the handover and signal strength reports to yield the average 
vehicle location when the handovertakesplace, or fbreacfr combination of signal* strength. 

Each entry in the Handover database contains a couple of cells (A and B) and the average handover 
location: The accurate location is kept in coordinates mtchingamap-of the- area, which is managed by 
a GIS (Geographic information system) software tooL 

Each entry in the signal strength database contains sevendcells (urrto 10) ancHbr each cell-itcontains 
the average signal strength. In addition each entry contains the accurate location as specified above. 
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Figurel shows a route map, including driving directions, covered by cells A1-C3 of a cellular network 
(which define the designated area). The handover locations and signar strength reports identified 
through the learning process are shown on the map as well. 

Figure 9 shows the flow chart of the learning process as detailed in the next paragraph. 

The database creation operation is repeated for the whole covered area or for specific subsections in 

any of the following instances: 

1. Once every a predetermined period (for example every three month). 

2. Whenever there is a change in cellular base stations deployment in a certain sub section 

3. Whenever a significant construction/demolition job is carried out in a sub area, or there is a change 
in traffic directions or turns in a sub area. 

Now the Route sections database is built by scanning all the possible routes in the map, dividing them 
into sections between each two adjacent handover locations. These route sections are shown on the map 
signed as R1-R30. Each route section has a direction shown on the map by an arrow (if driving in both 
directions is possible we will have two route sections, for example R8 and R9). A route/cell triplet 
table including a record for each route section is created in the database. This table is shown in figure 2 . 
The key for the record is the route section ID. Each record contains the three cells A, B and Cthat 
represent two continuous handovers at the edges of the relevant route section These three cells can be 
of the configuration A B and A (for example the record for R2 contains the celt triplet A2, AI.A2). 
There may be several instances of a triplet A B, C in the database (for example the cell triplet CI, C2, 
C3 stands for route sections R21, R27 and R29). For each such route section all the signal strength data 
is kept in the database as well as additional relevant data (distance, no. of traffic lights, no. of lanes 
etc.) that can effect the time to cross this section 

Another table, the cell triplet/routes table, is generated from the route/cell triplet table. This table is 
shown at figure3 . The key for each record in this table is the cell triplet, and each record contains all the 
route sections for this cell triplet. As can be seen in figure3, there are several records which have more 
than one route section (for example the record with the key CI, C2, C3 has 3 route sections). This 
means that when we receive data for two continuous handovers creating a cell triplet there may be 
several routes represented by this cell triplet and we can't always tell which is the right one. We will 
see in the route identification section how we can some times overcome this problem. 

Another table generated in the database is the continuous route sections table. This table is shown in 
figured and is generated by looking for continuous route sections on the GIS map. The key for each 
record in this table is a route section ID, and each records contains all the route sections that are 
continuous to this route section When examining the table infigure3 one can see there are route 
sections without a continuation (e.g. R8), some with one continuous route section (e.g R2) and spme 
with several continuous route sections (e.g. Rl). 
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When a mobile phone is engagedin a call, all the handover data andsignal strength data- are collected 
by the system. 

The handover data collected for each vehicle and if s'anaiysiy are- s ho wn hi three-examplesiunthree 
vehicles in figures 5-7. The flow chart in figurelO describes the route identification process. 

For each handover the two cells invotvednr titer handuver andthg handover trme-are reported, as-shovyn 
on the handover timing table in figures 5-7. Each two continuous handovers yield three cells A, B and 
C. The ceM/route table in the database is scanned tcryietd all possible routes forthis handover-sequence, 
as shown in the cell triplet timing and route table in figures 5 -7. 

In figured one can see there is only onexartdidate for each route-section, so we know exactly what was 
the route of vehicle 1 and how much time it needed to pass each route section. 

If more than one route section exists than a screening process is applied by filtering rout e secuoir fb* 
consecutive cell triplets (ABC, BCD) that do not create continuous route, using the continuous section 
table created in the learning process. This process is performed in a loop for all route sections. For 
example in figure6 there are three candidates for the 3 rf section - R21, R27 and R29. Using the 
continuous section table one can see that the continuous sections for the 2 nd section - R25 are R20 and 
R21. As a result R27 and R29 are ruled out andR21 remains as the 3 rd route section. So we know 
exactly the route and timing of vehicle no. 2. In tins case the candidates for the current (last) route • 
sections were filtered according to their continuity to the previous section. However there may be other 
cases when backward filtering might take place. This means that the-current route-seetiofr backward 
continuity might filter previous route sections. This is readily shown in the flow chart in figure no 9. 

If after the screening more tharrone-route-seetien-exists, another screening-process- is applied <sm the 
candidates by correlating the signal strength data across each route section to the ones received 
between the two handovers (A/B and B/C) if this data is available. For example, the l^route section for 
vehicle 3 can be either R20 or R28. If we received a signal strength report located on route 28 (as 
shown on figurel) we could rule out route 20, and know exactly the route and timing of vehicle 3 . 1 

If after the screening a single route section is found for a cell triplet, than this data is used to generate 
traffic status for the route section for the time in which the mobile call took place. 

Before the database is updated data related to pedestrians on one hand and motorbikes / public 
transportation on the other hand is filtered: 
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Pedestrian data is filtered according to their speed that is slower than vehicles (e.g., a threshold of 6 
Km. Per hour is set). In case of traffic congestion when the vehicles speed along a certain route sectipn 
is slow, the speed of the same mobile unit along other route sections is used to verify whether the unit 
is used in a vehicle or by a pedestrian. In cases of doubt the data-is not used. 

Motorbikes and, sometimes, public transportation will travel at higher speeds in cases of traffic 
congestion, motorbikes because of their higher flexibility and public transportation wherever- theije are 
special lanes for public transportation (part of the GIS data). ' 
These special vehicles will yield separate (higher) speecrgausians andean be separated: frorn cars 
according to the difference in gausians. 

If the number of calls for a certain route section and a certain time interval is not sufficient in order to 
generate speed statistics, and the load on the cellular system enables it, queries are initiated (as in 
paragraph 3 1 ) in order to receive complete and more reliable information. 

Continuous Data Collection 

The route identification process is performed for all the data collected from the cehularnetwoii^ 
continuously over time, so that in any moment a full traffic picture of all route sections within the 
designated area is available. 

The real time traffic picture is used for several commercial applications suqh as: 

1. Real time alarms and warnings. 

2. Best route finding for drivers, emergency service^ etc. 

3 . Update media providers such as radio stations. 1 

4. Display data in a traffic site on the Internet. 

The real time data is accumulated into a statistical database. This database includes statistical 
parameters of number of calls and speed on each section of each route per each time interval (s^y 15 
minutes) of each day. 

Based on the speed extraction in a route section, the statistical database and the average call ratio per 
no. of subscribers per time period, the load in this route section in different times can be readily 
derived 

The contents of the statistical database for a certain day and a typical report generateeffrom rf^ire 
detailed in figure 8. The report gives the traffic load graph for the whole day for a certain route. 
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Other possible reports may show the load for the same time for a time period (a week, a month, a year), 
around a special event (exhibition, sport event, accident) etc. Cross section reports are also avaiftble 
(foe example comparison of different seasons, week days, holidays versus working days etc.) 

The statistical database is correlated with real time data and used to extract traffic status if not enough 
data is available for a certain route section in a certain timing. 

The statistical database is used for several commercial applications, such as: 

1. Statistical information to municipal authorities for road construction planning, traffic light 
tuning etc. 

2. Best path for multi stops route calculation for Fleets (delivery tracks, Fedex etc:>. This-route 
can be tuned in real time according to the real time traffic conditions. 

3. Data about traffic loads for billing (e.g. billboards - per viewers) and pl anning ^ g 
billboards/shops/gas stations locations). 

4. Law enforcement agencies (traffic jams, routes prone-to-speed-ridations etc:> 
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Claims 

1. A method for correlating a car with the road it travels on based on cellular communication 
comprises of: 

• Recording handover sequences for each relevant route, together with the exact location of 
each handover as a location reference. 

• Conducting analysis of new handover sequences from new calls (that do riot contain 
location reference) in conjunction with the recorded handover sequences in order to relate 
the new handover sequence to the route it occurred on and determine the new handover 
sequence location accurately. 

2. A method as in claim (T) where as the method is used for measuring time of driving between 
two points in a route based on cellular communication comprises of; 

• Correlating a series of handovers to a specific route as described in (* 1 

• Extracting time of driving by measuring time difference between handover locations. 

3. A method as in claim CO where as the method is used for measuring traffic speed based on 
cellular communication comprises of: 

• Correlating a series of handovers to a specific route as described in(T). 

• Extracting speed by comparing time difference between handover locations and their 
physical distance. 

4. A method as described in claim (T) where relating each series of handovers to a specific route 
Includes: 

• Collecting groups of route section candidates that conform to the handover data and their 
timing. 

• Identifying the specific route by a screening process that eliminates sections that do not 
form a continuous route. 

5. A method as described in claim CI') where conducting route analysis that relates rh^™ 0 f 
handovers to specific routes includes: 

• Comparison process that can link similar (but non identical) sequences from the same 
routes 

• Screening process that eliminates sequences that can be related to more than one route 

6. A method as in claim (T) where as the information is extracted from cellular switch 

7. A method as in claim (T) where as the information is extracted between the cellular switch 
and the base-station controller 
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8. A method as in claim (' 1 *) where as the information is extracted from other parts of the 
cellular network 

9. A method as in claim CV) where as the information is extracted from the mobile unit 

10. A method as in claim CO where as the information is sent to the analysis center through 
WAP. 

1 1. A method as in claim (T) where as the information is sent to the analysis center through SMS 

12. A method as in claim CO where as the information is derived from a mobile unit not engaged 
in a call that delivers cell change information through the cellular system to the extraction 
center. 

13. A method as in claim CO where as the information is derived from a mobile unit engaged in a 
call 

14. A method as in claim CO where as the information is derived from a mobile unit engaged in a 
call that delivers handover information through the cellular system to the extraction center 
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